Class library ranlip for multivariate nonuniform random variate generation

نویسنده

  • Gleb Beliakov
چکیده

This paper describes generation of nonuniform random variates from Lipschitzcontinuous densities using acceptance/ rejection, and the class library ranlip which implements this method. It is assumed that the required distribution has Lipschitzcontinuous density, which is either given analytically or as a black box. The algorithm builds a piecewise constant upper approximation to the density (the hat function), using a large number of its values and subdivision of the domain into hyperrectangles. The class library ranlip provides very competitive preprocessing and generation times, and yields small rejection constant, which is a measure of efficiency of the generation step. It exhibits good performance for up to five variables, and provides the user with a black box nonuniform random variate generator for a large class of distributions, in particular, multimodal distributions. It will be valuable for researchers who frequently face the task of sampling from unusual distributions, for which specialized random variate generators are not available.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

RAGE: A Java-implemented Visual Random Generator

Carefully designed Java applications turn out to be efficient and platform independent tools that can compete well with classical implementations of statistical software. The project presented here is an example underlining this statement for random variate generation. An end-user application called RAGE (Random Variate Generator) is developed to generate random variates from probability distri...

متن کامل

Nonexistence of a class of variate generation schemes

Motivated by a problem arising in the regenerative analysis of discrete-event system simulation, we ask whether a certain class of random variate generation schemes exists or not. Under very reasonable conditions, we prove that such variate generation schemes do not exist. The implications of this result for regenerative steady-state simulation of discrete-event systems are discussed.

متن کامل

Automatic Non-uniform Random Variate Generation in R

Random variate generation is an important tool in statistical computing. Many programs for simulation or statistical computing (e.g. R) provide a collection of random variate generators for many standard distributions. However, as statistical modeling has become more sophisticated there is demand for larger classes of distributions. Adding generators for newly required distributions seems not t...

متن کامل

Random variate generators for the Poisson-Poisson and related distributions

Random variate generators are developed for the Poisson-Poisson (or generalized Poisson) distribution. The expected time per generated random variate is uniformly bounded over the parameter space. Random variate generation for related distributions is also discussed; these include the Abel and Ressel families, and a family introduced by Haight.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computer Physics Communications

دوره 170  شماره 

صفحات  -

تاریخ انتشار 2005